LC 동적 계획 LetCode 돌멩이 게임 IV(DP, 최우선 전략 이해) 돌멩이 게임 IV라는 문제를 DP로 해결하는데 관건은'최우수 전략'이 무엇인지 이해하는 데 있다.예를 들어 돌의 개수가 i i i일 때 Alice는 반드시 진다. 그러면 돌의 개수가 i + 1 2, i + 2 2, i + 3 2, i + 4 2,... 할 때 Alice가 이기려고 한다면 그는 즉시 그 여분의 완전 제곱수를 가져간다. 그리고 국면은 바로 Bob이 반드시 진다. 왜냐하면 Bob이... LeetCode#LC 동적 계획 LetCode 면접문제 46.숫자를 문자열로 번역하기 (DFS 경로 총수, 동적 계획) 숫자를 문자열로 번역하다 DFS의 기본적인 방법은 매번 한 자리 또는 두 자리로 전진하고 끝점을 검색하여 누적 1을 더하는 것이다. DP 방법: 100개의 계단과 유사하게 매번 1단계, 후자 2단계를 뛰어넘는데 모두 몇 가지 점프법이 있다.... LeetCode#LC 동적 계획
LetCode 돌멩이 게임 IV(DP, 최우선 전략 이해) 돌멩이 게임 IV라는 문제를 DP로 해결하는데 관건은'최우수 전략'이 무엇인지 이해하는 데 있다.예를 들어 돌의 개수가 i i i일 때 Alice는 반드시 진다. 그러면 돌의 개수가 i + 1 2, i + 2 2, i + 3 2, i + 4 2,... 할 때 Alice가 이기려고 한다면 그는 즉시 그 여분의 완전 제곱수를 가져간다. 그리고 국면은 바로 Bob이 반드시 진다. 왜냐하면 Bob이... LeetCode#LC 동적 계획 LetCode 면접문제 46.숫자를 문자열로 번역하기 (DFS 경로 총수, 동적 계획) 숫자를 문자열로 번역하다 DFS의 기본적인 방법은 매번 한 자리 또는 두 자리로 전진하고 끝점을 검색하여 누적 1을 더하는 것이다. DP 방법: 100개의 계단과 유사하게 매번 1단계, 후자 2단계를 뛰어넘는데 모두 몇 가지 점프법이 있다.... LeetCode#LC 동적 계획